Computing 2-summing norm with few vectors
نویسندگان
چکیده
منابع مشابه
Computing P–summing Norms with Few Vectors
It is shown that the p-summing norm of any operator with n-dimensional domain can be well-aproximated using only " few " vectors in the definition of the p-summing norm. Except for constants independent of n and log n factors, " few " means n if 1 < p < 2 and n p/2 if 2 < p < ∞.
متن کاملBanach Spaces with the 2-summing Property
A Banach space X has the 2-summing property if the norm of every linear operator from X to a Hilbert space is equal to the 2-summing norm of the operator. Up to a point, the theory of spaces which have this property is independent of the scalar eld: the property is self-dual and any space with the property is a nite dimensional space of maximal distance to the Hilbert space of the same dimensio...
متن کاملComputing Polynomials with Few Multiplications
It is a folklore result in arithmetic complexity that the number of multiplication gates required to compute a worst-case n-variate polynomial of degree d is at least
متن کاملComputing Storyline Visualizations with Few Block Crossings
Storyline visualizations show the structure of a story, by depicting the interactions of the characters over time. Each character is represented by an x-monotone curve from left to right, and a meeting is represented by having the curves of the participating characters run close together for some time. There have been various approaches to drawing storyline visualizations in an automated way. I...
متن کاملThe Norm Dependence of Singular Vectors
For a linearized system such as ]c/]t 5 Mc, singular vector analysis can be used to find patterns that give the largest or smallest ratios between the sizes of Mc and c. Such analyses have applications to a wide range of atmosphere–ocean problems. The resulting singular vectors, however, depend on the norm used to measure the sizes of Mc and c, as noted in various applications. This causes comp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Arkiv för Matematik
سال: 1979
ISSN: 0004-2080
DOI: 10.1007/bf02385473